URI Online Judge | 1936 Factorial solution in cpp

 

uri 1936 solution in cpp

by ujjal  roy

#include<bits/stdc++.h>

using namespace std;

main()

{

    int n,f[10],i,c=0,a;

    cin>>n;

    f[0]=1;

    for(i=1;i<9;i++) f[i]=i*f[i-1];

    for(i=8;i>=0;i--)

    {

        c+=(n/f[i]);

        n=n%f[i];

    }

    cout<<c<<endl;

    return 0;

}